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Abstract. We describe a 2-dimensional analogue of track categories, called two-track 
categories, and show that it can be used to model categories enriched in 2-type mapping 
, spaces. We also define a Baues-Wirsching type cohomology theory for track categories, 

and explain how it can be used to classify two-track extensions of a track category V by 
a module over T>. 
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Introduction 



f— i ■ In [29J, Dwyer and Kan showed that any model category £ can be provided with sim- 

plicial function complexes, in such a way that the resulting simplicially enriched category 
ch ! X. encodes the homotopy theory of £. As in the case of individual topological spaces, 

it is often useful to approximate X. by its Postnikov sections P n X, for n > 0, 
obtained by applying the n-th Postnikov functor to each mapping space of X,. Hence 
P n X. is a category "enriched in n-types" - that is, in simplicial sets whose homotopy 
groups vanish in dimensions > n. Consecutive Postnikov sections are related as usual 
£> ■ via their k- invariants, which take value in certain (S, O) -cohomology groups (see [30J ) . 

It is convenient to have algebraic models for P n X., in particular if they allow for 
! an explicit description of the (systems of) homotopy groups (see §5.9p . Postnikov towers, 

CO | and ^-invariants for X,. 

For instance, in the case n = 1 the fundamental groupoid tx{Y of an individual 
simplicial set (or topological space) Y provides an algebraic model the 1-type of Y 
that is, the homotopy type of P l Y . If we use Kan's version of the Postnikov section, 
so that both functors 7Ti and P 1 strictly commute with products, they extend to 
simplicially enriched categories. Moreover, the nerve functor from groupoids to simplicial 
sets lands in 1-types, and is also monoidal, so it extends to the enriched setting, providing 
an inverse up to homotopy to tti- As a result, categories enriched in groupoids, called 
track categories, provide an algebraic model for P l X t) up to homotopy. 

Ideally, such an algebraic description would allow one to better understand the homo- 
topy theory of the original model category £ as a whole - e.g., by providing an explicit 
calculus of higher homotopy (or cohomology) operations. For example, let £y consist of 
a single space Y together with all maps from Y into finite products of mod-p Eilenberg- 
Mac Lane spaces, and maps between them. Its homotopy category ho £y thus encodes 
the mod p cohomology of Y as an algebra over the Steenrod algebra. If X, is the cor- 
responding simplicially enriched category, its track category txiX, records in addition 
all secondary mod-p cohomology operations on Y. Moreover, in this case ft\X, can be 
described as a "linear track extension" of ho £y by a certain natural system /C on ho C 
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(see $5] below), and this extension is classified by a class in the third Baues-Wirsching 
cohomology group ifg W (hoC; Ey\ This class may be identified in turn with the 0-th 
/c-invariant for X, (see [H Theorem 6.5]). Baues and his collaborators have shown how 
this description can be used in practice to elucidate the secondary structure of H*(Y; ¥ p ) 
and make computations in the Adams spectral sequence (see [21 [8]). 

0.1. The 2-dimensional case. In this paper we describe an approach to the 2-dimensional 
case, which both provides a setting for studying the "tertiary Steenrod algebra" in the 
spirit of Baues's work, and indicates how one might be able to proceed to higher dimen- 
sions. 

This approach involves two main steps: 

(a) We first construct a functorial model of 2-types, which we call two-typical double 
groupoids. 

Many algebraic structures have been shown to model 2-types of topological 
spaces, beginning (in the connected case) with the crossed modules of |37J and 
the double groupoids with connections of |22j. More general models include the 
homotopy double groupoids of [21], the homotopy bigroupoids of [37], the strict 
2-groupoids of jH], and the weak 2-groupoids of [56] . 

The advantage of the two-typical double groupoids is the explicit description of 
the model associated to a Kan complex, its homotopy groups, and its Postnikov 
tower. 

(b) More directly relevant to our present purpose is the fact that the resulting functor 
Qt : S — > DbGpd t preserves products. Thus by applying Q t to each mapping 
space of a simplicially enriched category X., we obtain a convenient model 
for "categories enriched in 2-types" more precisely, for (P 2 S,0)- categories, 
which are categories Y, enriched in simplicial spaces for which map^ (a, b) ~ 
P 2 map Y> (a, b) for each a, b G O = Obj Y.. 

In the second part, we define a Baues-Wirsching type cohomology H^ W (V; Ai) for an 
(ordinary) track category T>, with coefficients in an appropriate notion of a natural system 
Ai on T>. We then show how one can associate an "underlying homotopy track category" 
T> = ho Q to any two-track category Q, as well as a natural system Ai = H2G on £>, and 
explain how Q, thought of as an extension of T> by Ai, is classified by a naturally defined 
class xq £ H^ W (V; A4). Finally, we show that this cohomology theory is naturally 
isomorphic (with a shift in dimension) to the (S, (9)-cohomology of Dwyer and Kan for 
the corresponding simplicially enriched category X, = AfV, and that xg corresponds 
to the first fc-invariant of X % . 

As with most new constructions of a known cohomology theory, one should view the 
cohomology theory H^ w mainly as an alternative approach to the computation of 
the (S, O)- cohomology of a (P 2 S, (9)-category. Since it is very difficult to use the 
original definition of Dwyer and Kan to carry out explicit calculations, it is to be hoped 
that our definition will make it more accessible - in particular, to Baues- Jibladze type 
computations of the Adams spectral sequence (see [7J [8] and [5]). 

See [3] for a different approach to the 2 (and higher n)-dimensional cases. 

0.2. Notation and conventions. For any category C, sC := £ A ° P is the category of 
simplicial objects over C. We abbreviate sSet to S. If C is concrete, the n-skeleton 
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sk n X. G sC of any X. G sC is generated under the degeneracy maps by X , . . . , X n . 
The n-coskeleton functor csk n : sC — > sC is left adjoint to sk n . 

We denote by iS c f the full subcategory of S consisting of Kan complexes - i.e., fibrant 
(and cofibrant) simplicial sets. For X G S c i , we can use csk n+ i X as a model for the 
n-th Postnikov section P n X. For each n > 0, let P n S denote the full subcategory 
of S consisting of simplicial sets X for which the natural map X — > P n X is a weak 
equivalence (that is, iTi(X,x) = for all x G X and i > n). An n-type is (the 
homotopy equivalence class of) an object in P n S. 

For a bisimplicial set W.. G sS = ssSet, we think of the first index as the horizontal 
direction and the second index as the vertical direction, and for each (fixed) n > we 
write W£ G S for the simplicial set with (W£)i : = W n j for i > 0. Similarly, if 
/ : W.. — > V,, is a map in sS, we write for its restriction to W% G S. 

For any n > 0, a map / : X. — )■ Y. in 5 is called an n- equivalence if it induces 
isomorphisms /* : n X. —¥ n Y 9 (of sets), and /# : 7Tj(X.,x) — >■ 7Tj(Y., /(x)) for every 
1 < % < n and x G Xq. 

Let Cat denote the category of small categories, and Spd the full subcategory 
of groupoids. If (V, <8>) is a monoidal category, we denote by V-Qat the collection 
of all (not necessarily small) categories enriched over V (see [THl §6.2]). For any set O, 
denote by O- Cat the category of all small categories T> having Obj T> — O, with 
functors which are the identity on objects as morphisms. A (V, O)~category is a category 
T> G O-Qat enriched over V, with mapping objects map^(— , — ) G V. The category of 
all (V, (9)-categories will be denoted by (V, 0)-Gat. 

The main examples of (V,®) to keep in mind are (Set, x), (Sp, x), (Spd, x), 
(«S, x), and (C, <S>), where C is the category of cubical sets (see §7.51 below). 

We obtain further variants by applying any (strictly) monoidal functor P : (V, <8>) — > 
(V, Cg)') to a (V, C)-category C, where by a slight abuse of notation we use the same 
name for the prolonged functor. For example, given an (S, (9)-category X,, for each 
n > 1 we have a (P n S, (9)-category Y, := P n X., in which each mapping space 
Y 9 (a,b) is the n-th Postnikov section P n X.(a,b). More precisely, we use a functorial 
product-preserving fibrant replacement for each mapping space of X, to obtain a 
fibrant (S, (9)-category X,, and then apply a product-preserving version P n of the 
n-th Postnikov section functor (cf. [35, VI, §2]) to each mapping space of X. to obtain 
Y.. 

Note that because the Cartesian product on S is defined levelwise, we can think of 
an (S, C)-category as a simplicial object in O-Qat, thus identifying (<S, 0)-Qat with 
sO-Qat. 

Finally, for any category C, the category of abelian group objects in C is denoted by 

Cab- 

0.3. Organization. Section [1] provides a review of groupoids and track categories. Sec- 
tion [2] discusses double groupoids, and in particular those which are two-typical (Definition 
I2.2ip . In Section [3] we show that two-typical double groupoids model 2-types (Theorem 
I3.6p . and in Section @] we use this notion to define two-track categories, and show their 
equivalence with (P 2 S, (9)-categories, up to weak equivalence (Corollary I4.3p . An alter- 
native model using Gray categories is given by Proposition 14.81 
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Coefficient systems on track categories are defined in Section [5j and are used in Section 
E] to define the cohomology of track categories (extending the Baues-Wirsching coho- 
mology of small categories), and show its equivalence with the (S, (9) -cohomology of 
Dwyer and Kan (Theorem 17.21ft . Finally, in Section [8] we discuss two-track extensions 
of track categories and show how they are classified by a suitable Baues-Wirsching type 
cohomology class, which may be identified with the first /c-invariant of the corresponding 
(P 2 S, C)-category (Theorem EM- 

0.4. Acknowledgements. We would like to thank Hans Baues and the referee for many 
useful comments and corrections. This research was supported by BSF grant 2006039. 

1. Groupoids and track categories 

We first recall some standard definitions and facts about groupoids and track categories. 

1.1. Definition. Recall that a groupoid is a small category G in which all morphisms are 
isomorphisms. As for any category, it can be described by a diagram of sets: 



1.2) G 1 x Go G 1 




where Go is the set of objects of G and G\ the set of arrows. Here s and t are 
the source and target functions, i associates to an object its identity map, d and d 2 
are the respective projections, with "inverses" so and s±, and c is the composition, 
satisfying the appropriate identities. 

We can think of (11.21) as the 2-skeleton of a simplicial set (with G 2 '■— G\ x Go Gi, 
di — c : G 2 — > Gi, and so on). The nerve functor N : Spd — > S (cf. [53]) assigns to G 
the corresponding 2-coskeletal simplicial set NG, so 

(1.3) (NG) n := G 1 x Go G 1 ...G 1 x Go G 1 

S v ' 

n 

for all n > 2, with face maps determined by the associativity of the composition c. 

Given a groupoid G as above, taking the coequalizer of s and t in ( 11.21) yields the 
set ttqG (which may be identified with the usual set ttqNG of path components of the 
nerve - that is, the coequalizer of d ,di : NG —> NGi). 

Note that the usual cartesian product yields a monoidal structure on the category $pd 
of groupoids (with the trivial groupoid on one object as the unit). 

1.4. Definition. A track category is a (small) category enriched in groupoids, and a 
(Spd, C)-category is a track category with object set O. We may identify the category 
(Spd, 0)-Cat of all such track categories with $pd(0-Qat), the category of internal 
groupoids in O-Qat. 

We use the notation T> = (Di^Dq) to indicate that the track category T> has T>q as 
its category of 0-cells (objects a,b G O) and 1-cells (maps / : a — > b), and T>\ as its 
category of 0-cells and 2-cells (or tracks £:/=>■ <?)• For fixed a,b G O := Obj T>, we 

denote by £ EH £ the vertical (internal) composition of tracks / g =^ h in the 
groupoid T>(a,b). The homotopy category of T> in O-Qat, denoted by Tl^D or h.oT>, 
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is obtained by applying n to each groupoid V(a,b). This has equivalence classes of 
1-cells (with respect to the 2-cells, which are all invertible) as morphisms. 

For a groupoid G, we let G s denote the semi- discrete groupoid with the same objects 
as G, with G 5 (a,a) = G(a,a) for each a G Obj G, and G s (a, b) = for a^b (i.e., 
a disjoint union of groups). This notation extends to track categories. Given a category 
£ G O-Gat, a (Spd, £)-category is a track category V with V = £. 

The nerve functor iV : Spd — > S has a left adjoint, which coincides with the fun- 
damental groupoid functor iri : S — > $pd (cf. [381 Chapter 2]) when applied to Kan 
complexes. Moreover, ni and N induce a one-to-one correspondence between 1-types 
(i.e., isomorphism classes in hoiS<i) and equivalence classes of groupoids. 

Since N commutes with products, it extends to a functor Af : (Qpd, 0)-Gat 
(S,0)-Qat defined by taking the nerve of each groupoid V(a,b) for a, b G O. M has a 
left adjoint V : (S, 0)-Qat — > (Qpd, 0)-Qat, which is defined for fibrant (<S, C)-categories 
(see §7. II below) by applying tx\ to each mapping space - again, because n\ commutes 
with products. The fibrancy is needed here because when X G S is not fibrant, the 
usual construction of ttiX involves first replacing it by a Kan complex (cf. [351 I; §8]) 
Moreover, since the nerve of a groupoid is 2-coskeletal, M in fact lands in the category 
(P 1 S, 0)-Gat of "categories enriched in 1-types" (see §0.21) . so we have functors: 

v 

(1.5) (P l S,Q)-Qat ; : {9pd,Q)-eat 

Under the identifications (Qpd, 0)-Gat = 9pd(0-Qat) and (5, 0)-Qat = sO-Gat, the 
adjoint pair (II. 5p corresponds to the adjunction Qpd(0-Gat) ^ sO-Qat between the 
nerve functor on internal groupoids and its left adjoint. 

We say that a morphism / in {Qpd, 0)-Gat is a weak equivalence if N f is a 
weak equivalence in the standard model structure on (S, 0)-Qat (see §7.11 below). 
If (Spd, 0)-Qat/~ denotes the localization of (Spd, 0)-Qat with respect to weak 
equivalences, and similarly for (S, 0)-Qat or (P n S, 0)-Qat, then V and M induce 
equivalences between (P l S, (9)-Cat/~ and (Spd, C)-Cat/~. 



2. Two-typical double groupoids 

As noted in the Introduction, there are several algebraic structures which model 2- 
types. We now describe a certain kind of double groupoid which can be used as such 
models. These are equipped with a pair of adjoint functors, which enables us to pass back 
and forth between P 2 -simplicial sets and such double groupoids. 

2.1. Definition. A double groupoid (cf. [53]) is a groupoid internal to $pd: in other 
words, a diagram of the form fll.2p . with G and G\ in Qpd, rather than Set. 
A double groupoid G>* may thus be described explicitly by a diagram (of sets) of the 
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form: 



(2.2) 



Gil x G i ^11 



Gio x G G 



10 



Gn x Gio G 



Gu 



G 



10 



ii 



1*0 



G 



01 



G 



00 



satisfying certain axioms. Here each of the four pairs of maps marked do and d\ 
are source and target maps for one of the four groupoids, and the curved maps are the 
identities. We think of G*o an d G*\ as the horizontal groupoids of and Go* 

and Gi* as the vertical ones. The category of double groupoids is denoted by DbGpd. 



2.3. Definition. 

groupoid G** G 



By applying the nerve functor iV : Qpd — > S horizontally to a double 
T>bGpd, we obtain a simplicial groupoid N h G** G s$pd. If we then 
apply N again vertically, we obtain a bisimplicial set N v N h G** G sS, called the double 
nerve of G>*. Taking its diagonal yields the diagonal nerve of G>*, so that the functor 
Afd '■ DbGpd is the composite of: 

diag 



DbGpd 



N 



sSpd 



N v 



sS 



^ s 



From general categorical considerations it is clear that Md : T>bGpd — > S must have a 
left adjoint; however, it is hard to describe this adjoint explicitly in a useful way. We now 
define a functor Q t : S — > VbGpd, equivalent up to homotopy to this adjoint, which has 
a particularly simple form when X G S is fibrant, and which takes values in a convenient 
subcategory of DbGpd. We shall use this construction of QtX as our canonical double 
groupoid model for X. In fact, Q t will be the composite of two functors, so we start 
with the following: 

2.4. Definition. Let the functor or* : S — > sS be induced by the ordinal sum or : 
A 2 —7- A (where the category A of finite ordinals is the indexing category for simplicial 
objects). Given X G S, the bisimplicial set or* X can be described as "total Dec" of 
[10] (see also [2B]), as follows: 

Let AugS denote the category of augmented simplicial sets. There is a functor 
Dec : S — > AugS which forgets the last face operator. This has a right adjoint 
+ : AugS — > S, which forgets the augmentation. The adjoint pair (Dec , +) gives rise 
to a comonad, and the resulting comonad resolution of X is or*X. 

Explicitly, this has the form: 



X, 



Xa 



Xa — >■ x% 



X, 



X, 



. . . X3 > X2 - ; X\ 
The following fact is straightforward: 
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2.5. Lemma. Let X be a fibrant simplicial set. Then Dec X is also fibrant and the 
map d : Dec X — > X is a fibration. 

2.6. Definition. The functor Q t : S — > DbGpd is defined to be the composite Q t : = 
Qoor*, where Q is the left adjoint to the double nerve functor N v N h : DbGpd — > ssSet. 

2.7. Remark. The internal case (in groups) recovers the fundamental Cat 2 -group functor 
of a simplicial group (see [23]). 

In general, it is hard to describe the left adjoint Q : ssSet — >■ DbGpd in a useful way. 
In order to get a simple description in certain cases, we need the following: 

2.8. Definition. We say that a simplicial set X is csk 2 -fibrant if csk 2 X is fibrant. This 
is equivalent to saying that A k [n] — > X has a filler A[n] — > X for each < n < 2. 
Similarly, we say that / : X — > Y is a csk 2 -fibration if csk 2 / is a fibration. 

2.9. Remark. Recall that when X G 5 is fibrant, its fundamental groupoid 7i"iX has 
a particularly simple description: its set of objects is X , and for x,x' G X , the 
morphism set (ttiX)(x,x') is {r G X\ : d r = x,d\T = a/}/~, where ~ is determined 
by the 2-simplices of X. We write (itiX)i for 

Note that 7Ti : 5 c f — >■ Spd factors through csk 2 , so this description is valid for any 
csk 2 -fibrant X. Note also that if X. is a simplicial groupoid, di : X n \ — > X n0 is the 
target map of the groupoid X n for each n > 0. 

2.10. Proposition. Let X, G s$pd be a (horizontal) simplicial groupoid, for which the 
simplicial sets X. Q and X.i are cskz-fibrant, and the morphism d\ : X.! — > X. 
is a csk 2 -fibration. Then the left adjoint Q h : sQpd — > DbGpd to the nerve N h : 
DbGpd sSpd, applied to X., is n^X.. 

2.11. Proposition. Let X.. G sS be such that X.j and Xj. are csk2-fibrant for 
each i>0, and g?q : Xi. — > X . and d v : X.i — > X. are csk 2 - fibrations. Then 

(i) (X^X..);. is fibrant for all i>Q. 

(ii) (X^X..).! zs csk 2 -fibrant. 

(hi) rfo : (X^Tr^X.O.i -> (X ft 7r^X..).o is a csk 2 - fibration. 

(iv) rfj : (X^tt^X..)!. ->■ (X^tt^X.Oo. «s a fibration. 

For the proofs of these Propositions, see Appendix A. 

2.12. Corollary. // X. G s5 satisfies the hypotheses of Proposition HOT), then QX. = 
tt^tt^X,, and thus for a Kan complex X G S c f we have QtX = 7rj ! "7r] ; or* X. 

2.13. Remark. The functor Q t is not actually the left adjoint of Md- However, if we 
replace diag : ssSet — > S by the homotopy equivalent functor W : ssSet — > S of [U 
§111], which is right adjoint to or*, then Q t will be left adjoint to WN v N h (see [24|). 

2.14. Two-typical double groupoids. 

We now have a natural choice for modeling a space Y by a double groupoid: choose a 
Kan complex X weakly equivalent to V, and take QtX G DbGpd. It turns out that the 
double groupoids obtained in this way have several convenient properties. First of all, it 
is not hard to see that QtX is symmetric, in the following sense: 
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2.15. Definition. A double groupoid G** is called symmetric if Go* — G*o and 
G u = G*i are isomorphic groupoids. In this case G** may be described more 
succinctly by a diagram 



(2.16) 



in which 



(2.17) 



G 



[i] 



G 



<h 



[0] 



G 



(G 2 



j-L 

d li] 



G\) 



and 



Gu 



(Gi 



s [0] 



.,[()] 



Go) 



are groupoids (isomorphic to Gu and Go*, respectively). To make this precise, one 
should expand (12.171) to a diagram of the form (12.21) . satisfying suitable axioms. 
Applying n to Gm and Gr i yields the following diagram of sets: 



(2.18) 



n oG[l] ' 7T G[o] 



where the two maps are induced by d ,di : G[i] — > G[ ]. This is equivalent to applying 
the functor ttq either horizontally or vertically to G** in the diagram (12.21) (or 
equivalently, to the symmetric bisimplicial set N v N h G^). 



In addition, Propositions 12.101 and 12.111 imply that Q t X satisfies certain fibrancy 
conditions: 

2.19. Definition. For any groupoid G, let G d denote the discrete groupoid on the set 
7r G. This comes equipped with a map of groupoids 7 : G — > G d . 

A double groupoid G** is called weakly globular if 

(a) The map 7 : Go* —> G^* is a weak equivalence. 

(b) Both N v d>Q and N v di are fibrations of simplicial sets, where cZq> d\ '■ Gu — > Go* 
are maps of (vertical) groupoids. 

2.20. Remark. Note that a strict 2-groupoid (i.e., a groupoid enriched in groupoids - cf. 
[T7] §7.7]) is an example of a weakly globular double groupoid, since a map of simplicial 
sets with discrete target is a fibration. The internal version of this concept (in groups) is 
the notion of weakly globular cat 2 -group of [5D] (in this case the fibrancy conditions are 
automatically satisfied) . 

2.21. Definition. A double groupoid is called two-typical if it is symmetric and weakly 
globular. The full subcategory of DhGpd whose objects are two-typical double groupoids 
will be denoted by DbGpd t . 

2.22. Lemma. Let p : Q — > Q' be a map of groupoids. Suppose that the diagram: 

A k [n] -^NG 

.rf 

Np 

A[n] — - NQ' 



TWO-TRACK CATEGORIES 9 

has a lift A[n] — > NQ when n = 1. Then Np is a fibration. 

Proof. This follows because the nerve of a groupoid is 2-coskeletal. □ 

We now show that the functor Q t : S — > DbGpd of Definition 12.61 indeed takes values 
in DbGpd t (when applied to a Kan complex): 

2.23. Proposition. If X is a fibrant simplicial set, then QtX is a two-typical double 
groupoid. 

Proof. Let X be a fibrant simplicial set. Evidently QtX is symmetric (that is, Qt^Qj — 
QtXjj for all since or* X is. Recall that for i > 0: 

(or* XV = DecX = (or*X)* 
(or* X)i* = Dec (or* X^-i,* 
(or*X)*j = Dec (or* X)*^-! . 

By Lemma 12.51 it follows that or* X satisfies the hypotheses of Proposition 12.111 
Hence, by Proposition 12.111 we see that ti\ or* X G s$pd satisfies the hypotheses of 
Proposition 12.101 Thus if Q h is the left adjoint to N h , we see QNri or* X is 
computed by applying 7rj* levelwise in the horizontal direction in the bisimplicial set 
N v ^ot*X. That is: 

(2.24) Qor*X = Q h 7r[or*X = 7r^or*X 

Furthermore, by Proposition 12.111 the bisimplicial set N v ti\ or* X itself satisfies the 
hypotheses of Proposition I2.1H therefore we conclude by Proposition 12.111 iii) that Nd v 
is a fibration, for d v Q : (Qor*X)*i ->■ (Qor*X)* - 

To show that Q or* X is weakly globular, it remains to show that the vertical groupoid 
(<2or*X) * = vti Dec X is equivalent to a discrete groupoid. Recall that if we let 

s 

c(X ) denote the constant simplicial set on the set X , there are maps c(X ) > 

Dec X > c(Xo) with v o s = Id, and there is a simplicial homotopy equivalence 

v o s ~ Id. Thus the simplicial sets c(Xo) and Dec X are weakly equivalent 
and therefore have equivalent fundamental groupoids. There are thus equivalences of 
groupoids r : (Qor* X) * ->■ 7Tic(X ) and t : 7Tic(X ) (Qor* X) , with r o t = Id, 
and 7Tic(X ) is the discrete groupoid on the set X . □ 

3. TWO- TYPICAL DOUBLE GROUPOIDS AND 2-TYPES 

We now show that a two-typical double groupoid G** is a 2-type, in the sense that 
its diagonal nerve, the simplicial set MdG**-, is in P 2 S (cf. §0.2p . Actually, we prove a 
little more: 

3.1. Proposition. For any weakly globular G** G DbGpd, the realization X := A/^G** G 
5 is a 2-type. 

Proof. Since NdG** is the diagonal of the bisimplicial set N v N h G**, it suffices to find 
a simplicial groupoid Y, such that A^F, := diagX^Y. is a 2-type, together with a 



10 



DAVID BLANC AND SIMONA PAOLI 



map of simplicial groupoids N h G^ — > Y, which is a weak equivalence in each simplicial 
dimension, so that the induced map 

(3.2) N d Q„ = diagN v N h G„ ^> N d Y. 

is a weak equivalence, too. 

Recall that a Tamsamani weak 2-groupoid is a simplicial groupoid Y. G sSpd such 
that: 

(a) Y is discrete; 

(b) The Segal maps 

(3.3) rj n : Y n ->• Y 1 x Yo Y 1 ...Y 1 x Yo Y x 

V v ' 

It 

are equivalences of groupoids (that is, Nr] n is a weak equivalence). The full 
subcategory of such objects in s$pd is denoted by Tam 2 . 

(c) The simplicial set hqY,, obtained by applying tto in each simplicial dimension, 
is the nerve of a groupoid. 

In this case, the simplicial set MdY, is in P 2 S. Moreover, simplicial sets of the form 
AfdY. model all 2- types of simplicial sets, up to homotopy (see [56J). 

The idea of the construction of Y, is to make Z. into a globular object by replacing 
the groupoid Z = G * with the discrete groupoid G^, in a way that does not change 
the homotopy type of Z.. By pushing out the unique degeneracy map sr n ) : Z — > Z n 
along the discretization map 7 : G * —> G^ one obtains a simplicial groupoid Y 9 ; since 
7 is an equivalence, it is easily seen that the simplicial map Z. — > Y, is a levelwise 
equivalence. This, together with the fact that the Segal maps in Z. are isomorphisms and 
the maps Ndo, Nd\ : NZi — > NZ Q are fibrations also implies that the Segal maps of Y m 
are equivalences. In conclusion, Y m will be a Tamsamani weak 2-groupoid with the same 
homotopy type as Z,. The details are as follows: 

Let Z. = N h G^ and Y := G^ (see Definition EH2J). Note for each n > 0, there is 
a unique morphism S( n ) : [0] —> [n] in A op . We use the same notation S( n ) : Wo —> W n 
for any simplicial object W.. For each n > 0, Y n is defined to be the pushout in 
Cat: 

Ltq* — • ^0 £>n 

7=:/o 

°"(n) 

<-J0* — • r 

We claim that F n is a groupoid and / n is a weak equivalence. In fact, since G>* is 
weakly globular, 7 is an equivalence of groupoids, and thus also a categorical equivalence. 
The map S(„) is injective on objects. But the pushout in Gat of a categorical 
equivalence by a map which is injective on objects is a categorical equivalence (see [44J) ; 
hence f n is a categorical equivalence, and thus a weak equivalence. Since a category 
equivalent to a groupoid is itself a groupoid, Y n is a groupoid. This proves the claim. 

Let (j) : [n] — > [m] be any morphism in A op . Then (j)S( n ) = S( m ), by the uniqueness, 
so that / m 0S( n ) = f m S( m ) = o"(m)/o : Z — > F m . From the universal property of pushouts 
there is thus a unique map : F n — > Y rn such that 0/„ = f m (j) and 0er( n ) = t7( m ). 
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In particular we have maps di : Y n — > Y n -\ for < % < n and <7j : Y n -\ — > Y n for 
< i < n. 

The maps di and <3"j (0 < i < n < oo) satisfy the simplicial identities, so that 
these make Y, = {Y n ) ( ^ } =0 into a simplicial groupoid. To see this, let : [n] — > [m], and 
ip : [m] — > [k] be any morphisms in A op with £ '.— 4>otp. Then: 

£cr( n ) = a k ) = 0iCT( m) = 0i0<J( n ) and |/ n = f k £ = f k ip(fi = </>' f m (p = ip'(f)f n . 

It follows by universality of pushouts that ^ = tp'(j). In particular, since the simplicial 
identities are satisfied by the maps di and <jj, they are satisfied by di and &i. 

We now prove that Y, G sSprf is a Tamsamani weak 2-groupoid. By construction, 
Y = N v Gf is discrete. We need to prove that, for each n > 2, the Segal maps (13. 3j) 
are equivalences of groupoids. 

Consider the case n = 2. There is a commutative diagram in S: 



(3.4) 



We claim that f\ x /i 
in S: 



NZ 2 
h 

NY,. 



'12 



NZ l x NZo NZ 1 

Ax/i 



is a weak equivalence. In fact, there is a commutative diagram 



NZ l 

Nfi 

NY l 



Nd 



Nd' 



NZ * 

Nfo 

NY + 



Nd' 



NZ l 

Nfi 

NYi 



In this diagram, the map in each column is a weak equivalence; the map Ndo is a 
fibration since G** is weakly globular. Since NY is constant, the map Nd' Q satisfies 
the hypotheses of Lemma 12.221 and is therefore a fibration. Since the standard model 
structure on S is right proper, we can apply [39l Proposition 13.3.9] to conclude that the 
induced map of pullbacks fi x f\ is a weak equivalence, as claimed. 

From above, we know that f% is also a weak equivalence. The commutativity of (13.41) 
therefore implies that rj2 is a weak equivalence. Similarly one shows that r] n is a weak 
equivalence for each n > 2. To show that Y, is a Tamsamani weak 2-groupoid, it 
remains to check that ttqY, is the nerve of a groupoid. For this, notice that there is a 
commutative diagram in S: 



Nd 



Ndd 



NZ ^ 

Nfo 

NY 



Ndi 



Ndd 



NZ X 



NYi 



Again each vertical map is a weak equivalence and each horizonal map is a fibration. Thus 
we conclude that the induced map of pullbacks 

N{Z X x Zo Z x ) = NZ X x NZo NZ X -> NZ X x NYo NZ X = N(Z X x Yo Z x ) 

is a weak equivalence. Thus the map of groupoids Z x x Zq Z x — > Z x x Yo Z x is an 
equivalence of categories. Since the functor 7r : Qpd —> Set preserves fibre products 
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over discrete objects, we have an isomorphism 



(ir Z,) n = 7T (Zi x Zo . . . x Zo Zi) = (tt Zi x 7ToZo . . . x 7ToZo hqZ^ 
s .. ' -> .. ' 



n 



n 



{■K Z.) 1 X( wo Z.)o ■ ■ ■ 

* 



i 



it 



This shows that the simplicial set hqZ, has all Segal maps isomorphisms, and is therefore 
the nerve of a category. In fact, since G** is a double groupoid, n Z. is the nerve of 
a groupoid. 

Since for each n > 0, f n : Z n — > Y n is a weak equivalence, (7r Y.) n = (n Z.) n . 
Hence ttqY, = tt q Z,, so that from above 7r Y. is also the nerve of a groupoid, as 
required. This actually defines a functor T : T>bGpd t — > 7am2 with T(G**) = Y,. 

This concludes the proof that Y, is a Tamsamani weak 2-groupoid. From [56], we 
know that MdY, is a 2-type. Since the map / : N V G** = Z, — >• F. is a levelwise weak 
equivalence, the map N h f is a levelwise weak equivalence in sS, and therefore Mdf 
is a weak equivalence. It follows by (13. 2p that A/^G** — AfdY,, so that A/^G** is a 
2-type. □ 

3.5. Remark. We actually can read off more information from a two-typical double groupoid 
G**, than just its 2-type. Namely, we can describe algebraically its Postnikov decom- 
position. This will be useful later, in defining the homotopy track category of a 2-track 
category (see I4.4p and the notion of 2-track extension (see I8.ip . First, observe that in 
the proof of Proposition 13.11 we have shown that if is any weakly globular double 

groupoid, then the diagram (I2.18p . obtained by applying the coequalizer tt (hori- 
zontally or vertically) to G** itself has the structure of a groupoid, which we call the 
fundamental groupoid of G>*, and denote by 7TiG**. 

Also, there is a simplicial map Z. = Af h G** —> cttiG**, where cttiG** denotes 
the constant simplicial groupoid on 7TiG**. Likewise, applying tt in each simplicial 
dimension to the simplicial groupoid Y, yields the nerve of a groupoid Tt{Y % . By the 
proof of 13.14 the map Z, — > Y, induces an isomorphism 7riG** = k{Y,. Further, by 
[55] , HqTT^, = tiqBY, and 7r 1 7r 1 y.(Id*) = iii(BY,,*), where B = diagoAT is the 
realization functor. 

Since Z. and Y, have the same homotopy types, we conclude that the map 
Z % — > diG„ induces isomorphisms of homotopy groups in dimension and 1. Hence 
this map gives the last stage of the Postnikov decomposition of G**. In Theorem 13. 6[ 
we will show that, given X e P 2 S, QtX represents the 2-type of X. The algebraic 
description of the Postnikov decomposition of QtX given above translates into the fact 
that, for each g G G , the fundamental group of the groupoid G[i] = G 2 I^Gi based 
at Id 9 (in the notation of §2.151) is isomorphic to the local system vr 2 (X, [g]). Thus we 
can actually recover the Postnikov system of a 2-type X algebraically from its two-typical 
model Q t X. 

Proposition 13.11 shows that the functor Nd '■ T>bGpd t — > S takes values in P 2 S (see 
§0.2p i.e., the realization of a two- typical double groupoid is a 2-type. As before, we 
say that a map / in DbGpd is a weak equivalence if Mdf is a weak equivalence in S. 
We now show that we have a one-to-one correspondences of weak equivalence classes of 
objects of DbGpd and P 2 S: 
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3.6. Theorem. The functors Q t : P 2 S -> VbGpd t and M d : T>bGpd t -)■ P 2 S induce 
equivalences of categories after localization: 

Qt 

(3.7) P 2 S/~ ~~ VbGpdJ~ . 

To show this, we shall need the following concept: 

3.8. Definition. A map / : W — > V., of bisimplicial sets is called a diagonal n- 
equivalence if : W% — > Vj} is an (n — /^-equivalence for each k < n. 

3.9. Proposition. // / : W — > V is an diagonal n- equivalence, then the induced 
map diag/ : di&gW.. — > diagV^.. is an n- equivalence. 

For the proof, see Appendix B. 

Proof. By [511 I, §1] we must show that for any Kan complex X £ P 2 S there is a 
weak equivalence X ~ MdQtX, where Q t X = tt^tt'Iot* X (cf. §2.6[) . and that the 
natural map or* X — > N v fci or* X is a weak equivalence in each (horizontal) simplicial 
dimension. Moreover, since (or* X)j. is homotopically trivial for each i > 0, we have 

(OT*X) i .~N v TtZ(OT*X) i ., SO 

(3.10) diagor*X ~ diagX^ or* X . 

Furthermore, if c(X)j. is the constant simplicial set on X±, the augmentation map 
of bisimplicial sets or* X — > c(X) is a weak equivalence in each (horizontal) simplicial 
dimension, so it induces a weak equivalence 

(3.11) diagor*X ~ diagc(X) = X. 

Now consider the unit map 

7t>r*X -> N^ttIot* X = N h Q t X . 

for the comonad Nfti : S — > S. 

This map is a diagonal 2-equivalence. In fact, (N v N h Q t X)% = (N h Q t X)% = Xvri Dec X 
and (N v fci or* X)q = Dec X. Moreover, the map Dec X — )■ Xiri Dec X is a weak 
equivalence, hence in particular a 2-weak equivalence, since the Kan complex Dec X is 
simplicially homotopy equivalent to a constant simplicial set (cf. [35, I, §6]). Further, for 
each i > 0, the map: 

{N v ^ or* X)% ->• {N h QtX)^ = (X^tt^ or* X)f 

is a 1-equivalence, proving the claim. 

It follows from Proposition 13.91 that there is a 2-equivalence 

(3.12) diagX^or*X ~ M d Q t X. 

Thus (13.101) . (13. lip , and (I3.12p imply that there is a 2-equivalence 

(3.13) X ~ N d QtX . 

Since, by hypothesis, X is in P 2 S, and by Proposition 13.11 M d Qox* X is in P 2 S, it 
follows that (I3.13P is a weak equivalence. 
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Finally, given G^ G T)bGpd t , by ( 13.12)) there is a weak equivalence 

This shows that G** and QtftfdG** are weakly equivalent. This completes the proof 
that the functors in (13. 7p are equivalences of categories. □ 

4. Two-track categories 
We are now in a position to define the main subject of this paper: 

4.1. Definition. A two-track category with object set O is a (DbGpd t , (9)-category, 
where the enrichment is with respect to the cartesian monoidal structure. We denote the 
category of all two-track categories by 2- Track. 

4.2. Proposition. The functor Q t : (S,0)-Gat — > (T>bGpd t , O) -Gat associates to a 
fibrant (S,0)- category X. a two-track category Q = Q t X. with object set O. 

Proof. From its definition, it is straightforward that or* preserves products. Since the 
fundamental groupoid functor preserves products, and products in functor categories are 
computed pointwise, it follows from ( I2.24p that Q t = Q a or* : S — > DbGpd preserves 
products. It thus extends to (S, 0)-Gat (applied to each mapping space). □ 

Similarly, the functor Ma = diag N v N h : DbGpd — > S preserves products and therefore 
induces a functor on two-track categories which we also denote by Md '■ (T>bGpd t , 0)-Gat — )■ 
(P 2 S, 0)-Qat. We say that a morphism / in (DbGpd t , 0)-Qat is a weak equivalence if 
Mdf is a weak equivalence of (S, C)-categories, and we denote by (DbGpd t , (D)-Qat/~ 
and (P 2 S, C)-Cat/~, respectively the localizations with respect to weak equivalences (so 
that {P 2 S,0)-Qat/~ is actually the full subcategory ho {P 2 S, 0)-Gat of ho (<S, 0)-Qat 
with respect to the model category structure described in §7.ip . We then deduce from 
Theorem 13.61 

4.3. Corollary. The functors 

Qt : (P 2 S, 0)-Gat (T>bGpd t , 0)-Gat and M d : {VbGpd u Q)-Gat (P 2 S, 0)-Gat 
induce equivalence of categories between (P 2 S,0)-Gat/~ and (T>bGpd t ,0)-Gat/^. 

4.4. The homotopy track category of a two-track category. Because a two-track 
category Q is enriched in two-typical double groupoids, which are in particular symmetric, 
we can apply (" 12 . 161) to each mapping object to obtain a concise description of Q in the 
form 



(4.5) 



'[i] ^ yio] 

di 



in which = (£2^1) an d Q[o\ = (^i^^o) are track categories, as in (I2.17p . We 
call a morphism £ of Q\ a 1-track, and write £ : / =^> g, where / = c/ £ and g = di£. 
Similarly, a morphism a of Q2 is called a 2-track, and we write a : d^a =>- d\a. 

The additional data mentioned in Remark l3.5l is available also here: thus the homotopy 
track category of a two-track category Q, written IlxG or ho(?, is obtained by taking 
the coequalizer of the maps of track categories G[iyXG[o], or equivalently, by applying 
the fundamental groupoid functor 7Ti to each two-typical mapping object G(a,b) 
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(a, b e Q ). This track category V := fliQ itself has an associated homotopy category 
hoT> = HqD (see §1.4[) . which we denote simply by HoQ. 

Moreover, we have a certain abelian track category U2G over HiQ, which will be 
described in the next section (see §5.9[) . which together with tliQ (and HoQ) can be 
thought of as the Postnikov system for Q. We summarize this situation by the following 
diagram: 

(4.6) n 2 g g w : G[o] ti x g 

di 

In Section [8] we will further analyze the structure of (14.61) as a "two-track extension" of 

n x by n 2 g. 

4.7. A Gray category model of two-track categories. We wish to point out some 
connections with other higher-categorical structures. These are not needed for the subse- 
quent sections. 

There is a functor L : T>bGpd t — » 7 ami defined as follows: in A^G**, replace the 
groupoid G * by the discrete groupoid G^, with di : Gu — > Go* (i = 0, 1) by 
jdi, and So : Go* — > Gu by Soa where o : G^ — > Go* is the natural section. 
The verification that the resulting simplicial groupoid L(G**) is a Tamsamani weak 
2-groupoid is as in the proof of Proposition 13.11 In addition, there is a natural weak 
equivalence L(G**) —> T(G**) (see proof of Proposition |3~T1) . so L(G**) is weakly 
equivalent to N h (G^). This functor L clearly preserves products. 

Recall from [5HJ HB] that there is a product-preserving functor M : 7am 2 — > "BiGpd to 
the category of bigroupoids. Furthermore, there is a strictification functor st : ¥>iGpd — > 
2-Spd to the category of strict 2-groupoids which is monoidal with respect to the cartesian 
product in 'hiGpd and the Gray tensor product in 2-Spd (see [36]). 

All three functors L, M, and st preserve homotopy types (of the classifying spaces). 
The composite P 2 S o M o L : T>bGpd t — > 2-$pd is also monoidal, and thus extends to a 
functor K : (T>bGpd t , 0)-Gat — > (2-Spd, C?)-Cat, where the target is the full subcategory 
of Gray categories whose 2- and 3-cells are invertible. 

The Street nerve functor M : 2-Qpd — > S (cf. [55J, and see §6.11 below) is monoidal 
with respect to the Gray tensor product in 2-Spd and the cartesian product in S (see 
[5T]). and is weakly equivalent to the diagonal nerve. Therefore, it extends to a functor 
J\f : (2-Spd, 0)-eat -)■ (S, 0)-Qat, and we have: 

4.8. Proposition. The functors 

P 2 S 0M0L: (P 2 S, 0)-Gat (2-Qpd, 0)-Qat and M : {2-$pd, 0)-Gat (P 2 5, 0)-6at 
induce equivalence of categories between (P 2 S,0)-Qat/~ and (2-$pd,0)-Qat/~. 
Here weak equivalences in (2-Spd, 0)-Qat are defined by means of J\f. 

5. Coefficient systems on track categories 

In order to define a cohomology theory for track categories, we first have to describe the 
possible coefficient systems. These have already been identified, in Quillen's approach, as 
the abelian group objects in the appropriate over-category (cf. [52j §2]): 
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5.1. Definition. A module over a track category T> = {T>i^Dq) is an abelian group 
object Ai = (Mi^M ) in the over-category ($pd,V )-eat/V. 

In order to make this more explicit, note that by definition a module Ai over T> comes 
equipped with a map of track categories (in fact, of (Spd, T>o)-categories) p : Ai — > V, 
which has a section s : T> — > Ai (with p o s = Id). 

Applying the "semi-discretization" functor (— ) s of §1.41 yields a map of semi-discrete 
track categories p 6 : Ai 6 — > T> s , and we denote by /C := Ker(p 5 ) the kernel of this map 
(as a disjoint union of homomorphisms of groups), so that K, G {Spd 5 , V )-Qat. In fact, 
since Ai G ((9pd,V )-eat/V) ah , we see that K G ((9pd 5 , V )-Gat) ab . 

5.2. Remark. Note that in any track category £>, the categorical (horizontal) composition 
o h : Vi(a, b) x T>i{b, c) — > T>i(a, c) {i = 0, 1) is determined by the interchange law: 

(5.3) f o h c = [{foU) a \g*it] = m ffl [(/0.C] 

for tracks C : 9o 9i ■ a -> b and £ : / => fx ■ b ->■ c. Here (/ )*C = s (/o) °h C> 
where the degeneracy so : l?o — > T^x embeds Do in by mapping / : a — > b to 

the identity track Id : / =^ / in V\(a,b). 

5.4. Definition. A natural system (in abelian groups) on a track category X> = (X^Z^Dq) 
is a collection /C of abelian groups Kf indexed by f<EV (a,b), equipped with: 

(a) For every composable sequence a A b A c in P i 2? re - post- composition 
homomorphisms f* : K g ^ Kf g and g* : Kf — >■ with (/<?)* = a*/* and 
(/#)* = /*#*• 

(b) A homomorphism : ify — >■ for every £ G Vi(f ,fi), such that for any 

Ce2M/ ls / 2 ) we have ffl 0* = C^*- 

In particular, this reduces to an action of the group T>i(f, f) on Kf when 

f — fo — fx- 

(c) The two structures commute - that is, if we use ( 15. 3p to define o h : x K g — > 
Kf g for any a A 6 A c in Do, then: 

(5.5) (^a)o,(C/3) = (£°hC).(ao h 0) 

for (:g ^ gi in X>i(a,6), £ : Jo /i in ^x{b,c), a E K fo , and f3 <E K go . 

5.6. Proposition. For a /ixed iracA: category T> = (1)i~XDq), there is a bijective corre- 
spondence between modules Ai overD and natural systems JC on V (up to isomorphism), 
defined by Ai (->■ KerQo' 5 ), where p s is as in §5.11 

Proof. Since /C := Ker(p 5 ) is an abelian group object in (SpcT 5 , £>o)-Cat, for every 
a, 6 G (9 := Obj (Po), /C(a, 6) is a abelian semi-discrete groupoid, so that it is a disjoint 
union of abelian groups Kf, one for each / G V (a,b). Moreover, the maps of semi- 
discrete track categories K — > Ai s -A V s and s 5 induce a split exact sequence of 
groups 

s 

(5 ' 7) — Kf^U MxifJ) — 

for each / G £>i(a, 6). Thus if we write M f ;= M^f, f) and £>/ := D^/, /) for the 
two automorphism groups, we have a semi-direct product of groups: Mf = Kf K Df. 
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The horizontal composition in Ai\ induces an (associative) composition in /C, which 
is completely determined by the homomorphisms o h : Kf x K g — > K g f that is, by 
A and g*. 

If we fix a, b G O, then because G := A4(a,b) is a groupoid, any if) G G(fo, f±) 
induces an isomorphism if)* : Cr(/o, fo) — G(fo, A) for every f , f\ G ©o^? b) = Aio(a, b). 
In particular, this holds for if) = s(£), for any £ G T>i(f , A)- 

Combining this with (J57TJ) , we see that 

(5.8) a: ]J K fo £* G(/ 0| /1) 

(as sets), where the isomorphism a maps (£, a) in T>i(fo, fx) X Kf to s(^)*(i/ (a;)) 
in _Mi(/o> A), which we shall denote simply by £*(«). 

Because p\c is a map of groupoids, the vertical composition in G respects the splitting 
(15. 8p in the sense that 

(£,a)ffl(r,«') = (£ffl£> + CV)) 

for / =^ ^ =^ / 2 in ©1(0,6), a e K fo , and a' e K h . 

Finally, because i : /C — > Ai and s : D — > M. are maps of track categories (in 
(9pd, V )-Gat), we see that o of (15.81) respects the horizontal compostions o h) so (15.51) 
holds. Moreover, it is clear from this description that one can reconstruct the module Ai 
from the natural system /C. □ 

5.9. Example. The main example of a natural system is obtained as follows: 

Let X. be an (S, (9)-category or equivalently, a simplicial category in sCat, 
with fixed object sset O, and let V := it\X, the track category obtained by applying 
the fundamental groupoid functor to each simplicial mapping space X.(a, b) (a, b G O) 
of X. (assuming these are Kan complexes), so V = X . Fix some n > 2. 

For each feT>o(a,b), let Kf := n n (X.(a,b); f). Since both 7Ti and 7r n commute 
with products in S, the composition structure maps o : X.(a,b) x X. (6, c) — > X.(a,c) 
of the simplicially enriched category X. induce o h : Kf x K g — > K g f, as well as 

7Ti(X.(a,fo);/ ,/i) X 7ti(X,(b,c);g Q ,g 1 ) -> 7Ti(X.(a, c); #0 A, #1 A) • 

The action of the fundamental groupoid on the higher homotopy groups defines the iso- 
morphism : Kf — >■ if^ for each £ G 7ri(X. (a, 6); /o, A), and satisfies (15. 5p by 
naturality of this action (see [TU §1.13]). 

Yet a third way of looking at modules over track categories is the following, in the spirit 

of rrm sii: 



5.10. Definition. For any track category V, FacX?, the category of factorizations of T> 
having as objects the maps of Vq, and as morphisms (h,k,C.) : / — > g "homotopy 
commuting" squares: 

/ 

a s- c 

(5.11) \ C k 

b 1 >d 



18 



DAVID BLANC AND SIMONA PAOLI 



so that £ : I o f o k =>- g. The composition defined by concatenation of squares: 

/ 



(5.12) 



V 



so (k, £,£):/ —7- g and (m, n, £) : g ^ h compose to (km,n£,m*n*£ Q) ( : / — > /i). 
Note that Fac£> is the Grothendieck construction on the functor Dq P x D ~~ ► & a t 
which sends (a,b) to the groupoid T>(a,b). 

A natural system on T> is then just a functor K. : FacP — > AbSp. More generally, if 
C is any category, a natural system in C on V is a functor /C : FacD — >■ C. Such a /C 
assigns to each / : a — )■ 6 in Do an object K,f E C, and to each diagram (15. lip a 
morphism *(k,h,() '■ fcf — > Kg in C, where: 

(5.13) *(fc,fc,fl ( a ) = £*(k*h*(a)) = ^[s (h) o h a o h s (k)} , 

(cf. (15.31) ). In other words, the operation *(k,h,£) is composed of three simpler 
operations: £*, pre- and post-composition (as we can see by letting k, n, and either £ or 
C in (15.121) be identity maps or tracks). 

The category of natural systems in C on T> (with natural transformations as morphisms) 
will be denoted by J<S V {C) = C FacV . 

5.14. Free natural systems. Note that there is a forgetful functor U : NS^Set) — > 
Obj {Set) A " v °, which assigns to a natural system /C : FacX? — > Set the corresponding 
set function on objects Obj (/C) : Obj (FacD) = ArrT> — > Obj (Set). This has a 
left adjoint T : Obj (Set) — > NS^Sei), constructed as follows: given a function 
K : ArrDo Obj (Set), the /ree natural system TK : FacP — > Set is defined for any 
g E Arr V by: 



(5.15) 



(J7f) a := K(/)xHom FacI ,(/, 9 ) 



where we identify (x, (h,k,£)), with £*(fc*^*(^)), where x G and (h,k,£) f g 

are as in (15.111) . The description of J-K on morphisms is given by (15.121) . Note that 
K(g) embeds in (J r -ft') 9 by i ^ (i,Id). 



6. COHOMOLOGY OF TRACK CATEGORIES 

In order to define a Baues-Wirsching type cohomology theory for track categories, we 
first consider: 

6.1. Nerves for track categories. Several concepts of nerves for higher categories have 
appeared in the literature (see [TTJ [TBJ, S3])- We shall need the following version, due in 
this form to Steet in [55] (but see also [27]): 

If T> = (TDiZXDq) is a track category, its nerve MT> is the 3-coskeletal simplicial set 
N. with: 

(a) ski N. = MVq (the usual nerve of the category V ); 
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(b) N 2 has a 2-simplex for every £ G X?i(g o /i, /), with faces: 



(6.2) 





— 2 



(c) iV 3 has a 3-simplex r for every identity in T>i of the form 
(6.3) f*ri®C = h*6®£ 

for a diagram: 



(6.4) 




so that the (flattened) 3-simplex r is: 

3 




(with outer edges identified pairwise). 

By setting m = gh, k = fg, and £ = fgh (with identity tracks) we obtain ( = f*r) 
and £ = h*9. Similarly, for h — Id, m = g, and r\ = Id : g =>■ g, we have ( © 9 = £. 
Finally, since the (horizontal) composition of tracks 7] ' f f and 9 : g =>■ g' satisfies 

one can recover all the structure of X> from N,. 

6.5. Nerves and natural systems. For any simplicial set N, define <9 max : N n — > Ni 
by <9 max (cr) := did 2 ■ ■ ■ d n _ia G N\ (the edge between the initial and final vertex of a). 
In particular, when N. = AfV we may define N n [f) := {a G N n V : (9 max (cr) = /} 
(for any arrow / in T>q and n > 1). For n = we set 2V n [Id a ] = {a} and iV n [/] = 
otherwise. This defines a function ArrX?o — > Obj (Set), and thus for each n > we 
have a free natural system in sets on V denoted by J\f n V (see §5.141) . 
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6.6. Remark. Observe that for n — 3, the collection N 3 V of all 3-simplices in the nerve 
of a track category D itself constitutes a natural system (in sets) on T>, with / i-» N 3 [f] 
on objects of FacX>. We define the operation * of ( 15. 13ft on a 3-simplex r indexed by 
a diagram ( 16.41) as follows: 

Given a diagram (15. lip of the following special form: 







id 



we define A*e*r to be the 3-simplex indexed by 



(6.7) 




The precomposition pj*r, when (15. lip has the form: 



-1 



id 



is defined analogously. 

This allows us to think of a 3-simplex r indexed by the diagram (16 ,4p as encoding a 
morphism in FacP from g to £ (compare §5 . 10|) . with r thus representing the operation 



(6i 



in any natural system /C : FacX? — > C. 

In particular, any 2-simplex p as in ( 16. 2h can be thought of as a degenerate 3-simplex, 
and thus yields two operations for a natural system K, : FacT> — > C, namely: 



(6.9) 



f 



and 



p* := ^h* :IC g ^IC f 



6.10. Baues-Wirsching type cohomology. If P is a track category, the face and 
degeneracy maps of the nerve N. = MT> induce maps of natural systems as follows: 

(a) If <p = dt : N n V N n _{D (0 < i < n) or <p = Sj : N n V -> N n+l V 
(0 < j <n), we define : Af n V — > Af n ±iV to be Fcj). 

(b) Given a e N n V, consider the 2-simplex po = d 2 - ■ ■ d n _\<j of AfV, and define 
the map of natural systems do : Af n V — > Af n -iT> by setting do(L(a)) := p^doa), 
(see (I6.9P ). This extends to all of Af n V by the adjointness of §5.141 

(c) Similarly define d n : Af n V — > Af n -iV by setting d n {i{a)) := (di ■ ■ ■ d n _ 2 o')*(d n a). 
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This makes Af. := (AfnV)^^ into a simplicial object in the category NiS^Set) of 
natural systems in Set on V. Compare this to the description of the usual Baues- 
Wirsching complex for a category C in terms of a two-sided bar construction B.(Q) in 

mm- 

Now let K, be a natural system (in Ab$p) on a track category T>. We define a 
cosimplicial set C'(V;1C) by setting C n (V;K,) : = Hom^s^se^A/^r'), t//C), where 
[/ : Ab§p Set is the forgetful functor. Since UK, is an abelian group object in 
NSx)(Set), we see that C * (T>; /C) is actually a cosimplicial abelian group (or equivalently, 
a cochain complex). Its cohomotopy (i.e., the cohomology of the corresponding cochain 
complex) is defined to be the Baues-Wirsching cohomology of T> with coefficients in /C, 
written H^ W (V;JC) := 7i n (C'(V; K)) (compare pH §1] and [2 §2]). 

6.11. Remark. Note that the embedding Set ^ defined by taking the discrete 

groupoid on a set extends to an full and faithful functor O-Qat c — >• (Spd, (9)-Cat, so 
we can think of any small category £ as a (discrete) track category Since FacT>£ 

coincides with Fac£, a natural system K, on is just a natural system on £ (see [TOj 
§1]), and thus H^ W (V £ ;)C) is naturally isomorphic to if n (£;/C), the Baues-Wirsching 
cohomology of £. 

Furthermore, if the track category T> is actually an internal category in groups (equiv- 
alently, a crossed module), H^ W {V, /C) may be identified with the cohomology of the 
classifying space BV (see [51] and [15]). 



7. Comparison with (5, C)-cohomology 

Recall from §0.21 that an (S, (9)-category X. is a category enriched in simplicial sets 
(cf. §0.21) - or equivalently, a simplicial object in Cat with constant object set O. 

7.1. (5, (9)-categories. In [30, §1], Dwyer and Kan define a model category structure on 
(iS, 0)-Qat, in which the fibrations and weak equivalence are defined objectwise (that is, 
on each mapping space X. (a, b)). As noted in §5.91 if X. is fibrant, then TtiX. is 
a track category, and 7r n X. is a module over 7TiX. for each n > 2. Moreover, a 
map $ : M, — >■ X. in (5, 0)-Cat is a weak equivalence if and only if it induces an 
isomorphism in ir n for all n > 1. 

Note that homotopy functors for simplicial sets which strictly preserve products extend 
to (iS>, (D)-Gat, with the usual properties. For example, given an (S, (9)-category X., 
for each n > 1 we have a (P n S, (9)-category Y. := P n X. in which each mapping 
space Y,(a,b) is the n-the Postnikov section P n X.(a,b). 

Similarly if A4 is a module over a track category I? ( §5.11) . applying the twisted 
Eilenberg-Mac Lane functor Ex>(—,n) := K(—,n) x AfV objectwise to M. (see [121 §5]) 
yields the (twisted) Eilenberg-Mac Lane (S, (9)-category E v {AA. 1 n) in (S,0)-Gat/AfV, 
using the natural map g : E v {AA,n) — » P 1 E T >(A4, n) ~ XTD. This map g is equipped 
with a section s : AfV Ex>(A4,n), making Ex>(A4,n) into an abelian group object 
in (<S, Oyeat/AfV (see [30] or [1 §3]). 
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Finally, for each n > there is an n-th k-invariant square functor, which assigns to 
each (S, C)-category Y m a homotopy pull-back square: 

(7.2) P w+1 y. — >■ P n Y. 

fan 

BV >E v (M,n + 2) 

(over BT>), where T> := Tt{Y, and Ai is the module 7r n+1 Y. over D. The map 
fc n : P n Y — > Ei)(Ai,n + 2) is called the n-th (functorial) k-invariant for V.. Compare 
[T3| Proposition 6.4]. 

7.3. Remark. There is a forgetful functor U : Cat — » Di9 to the category of directed 
graphs, whose left adjoint F : T>i$ — >■ Cat is the free category functor (both {7 and F 
are the identity on objects). This pair of adjoint functors defines a comonad F := FU : 
Cat — y Cat, and thus an augmented simplicial category E, — > Cat with S n : = F n+1 C. 
If C G C-Cat, then £. G (5, C)-Cat. A simplicial category £?. e sO-Cat = (S, C)-Cat 
is free if each category i£ n , and each degeneracy functor Sj : E n — > E n+ i, is in the 
image of the functor J- s '■ O-Qat — > O-Qat, up to isomorphism. 

7.4. Definition. Given a track category T>, a module A4, and an (<S, (9)-category X, 
equipped with a map X. — >• A/"P, Dwyer, Kan, and Smith define the n-th (S, O)- 
cohomology group of X. wnt/i coefficients in Ai to be 

H [s,o){ x JNV,M) := [X.,E v (M,n)} {St0 )-eat/^v = tt map^ (X., E V (M, n)) . 
When X. — > AfV is a weak equivalence, we abbreviate H? s JX,/AfT>; AA) to 
H? St0) {V;M). 

Another model for topologically enriched categories is provided by (C, 0)-Gat, where 
C denotes the category of cubical sets: 

7.5. Definition. Let □ denote the Box category, whose objects are the abstract cubes 
{Z™}^L (where X := {0,1} and X° is a single point). The morphisms of □ are 
generated by the inclusions d\ : X n_1 — > X n and projections s l : X™ — > T n ~ l for 
1 < i < n and e G {0, 1}, A contravariant functor K : O op — y Set is called a cubical 
set. 

We write K n for the set K{X n ) of n-cubes of K. The collection of all these, 
for n > 0, form a category Ck (with inclusions as morphisms). The two maps 
d\ : K n — > K n _i (e G {0, 1}) induced by d\ are called i-th. face maps of K, and the 
map Sj : K n — )■ K n+ i (induced by s J ) is called the j-th degeneracy. The sub-cubical set 
of K generated by K . . . , K n under the degeneracies is called the n-th cubical skeleton 
of K , written sk^ K. 

7.6. Definition. If K and L are two cubical sets, their cubical tensor K £g> L G C is 
defined: 

K®L := colim^ eCx) IkeCL I j+k ■ 
This defines a symmetric monoidal structure on cubical sets. 

Cubical sets are related to simplicial sets by a pair of adjoint functors 

(7.7) C 5 S , 

■Jcub 
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where the triangulation functor T is defined by: TK := colim/n gCK A[l] n , and the 
cubical singular functor is defined by (S^ X)(I n ) := Kom s (TI n , X). These 

induce equivalences of the corresponding homotopy categories. For further details, see 
[26] . or the surveys in jH], H2]. The adjoint pair ( 17. 71) prolong to functors between 
(C, 0)-Gat and (S, 0)-Gat, which also induce equivalences of homotopy categories (cf. 

dsn. 



7.8. Models for {P 1 C, (9)-categories. Any track category D is equivalent to one in 
which V is free on its homotopy category n X> (see [SJ (A. 2)]). We use this to give 
an explicit description of a cofibrant and fibrant 2-coskeletal (C, (9)-category W weakly 
equivalent to S cu bNT> directly in terms of X>, in the spirit of the Boardman-Vogt 
"W-construction" (see [151 §3]): 

(a) The 0-cubes of the cubical mapping space W(a, b) correspond to maps in the 
free category V = FhoV, which in turn are described by composable sequences 



(7.9) 



/. = (<* 



fn+1. 
a n+l r d % 



*n-l 



fi+l fi 
■ Q-i+l > di — t Qi-l 



in ho T>. The corresponding vertex is denoted by /. c 
using the monoidal structure in C. 
(b) For any track 

b 



. . a\ — > ao = b) 

fl ® . . . ® f n ® fn+1, 





(7.10) 



in D, we have a 1-cube £ : / ' <S> g =>- h in W(a, b) (where either / or g could 
be Id). 

For any diagram in T> of the form (16 .4p . satisfying (16. 3p . we have a 2-cube in W 



f ®g®h 



f (g) m 
C 



k®h 



(d) In general, an ra-cube X** of W(a, b) is determined by the following data: 

• A composable sequence /. in T>q of length n + 1 as in ( I7.9p . 

• For every 1 < i < j < n, a map : dj — > di in Vq, where h^ ,%+1 ^ := fi + i 
and ■= Id Qi . 

• For each partition of the form: 

(7.11) a = (0 = i < i\ < . . . < ik-i < ik = n + 1) , 

we thus obtain a composable sequence 



(7.12) 



h.[a\ = i 
in V 



-> a. 



lfc-1 



-> a 



ftI*0iU] 



*fe-2 



-> a 



«0 



a J . 

with the 



of length fc. The vertices of X*» are indexed hy a E A 
corresponding vertex denoted by ^.[a]®. In particular, the vertex indexed 
by f,® = d\d\ . . . d n X** is called the initial vertex of X^*, and the vertex 
indexed by the single map 

h [0,n+l] = d d _ _ _ d j/. jg caUed the term i na l 

vertex of X^. By analogy with §6.61 we denote h^°' n+1 ^ by <9 max X^v 
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For every 1 < % < j < k < n, a track (MA . h M h UM ^ h [i,k] - m v ^ 

which is the identity track if i — j or j = k (or both). 

These tracks are compatible in that for every l<i<j<k<£<n, the 

diagram 

h li.j]r[j,k,e] 

o h^' k] o frM — » /iM O frW] 



(7.13) (/,[M)"£[i,J,*] 



fc [i,fc] _ > h [i,t] 

commutes in T>\. 

• Given a as above and < j < k, let (a, j) be the partition obtained from 

a by omitting ij. There is an edge in X^* from g, [a]® to g.[a,j] , 
indexed by 

h [i0 ' h] <g) . . . <g> /l^- 2 ^- 1 ] <g) f fe-L^+l] (g) . . . ^[ih-Lih] . 

• The 2-faces in !*• are similarly determined by a as above and a choice of 
two indices < j' < j" < k to be omitted, and so on. 

7.14. Remark. Let S n G C* be a pointed cubical sphere (e.g., I n /dl n ), which corepre- 
sents 7r n for pointed cubical sets. Given a fibrant cubical set K, with V := P 1 -^ a 
fibrant cubical model for NttiK, the twisted sphere S n ® V corepresents the ttiK- 
module {ir n (K, k)} keKo in C/V. 

More generally, if X G (C, (9)-Ccrf is fibrant and is a cofibrant model for P 1 X, 
then for each a, b G the twisted cubical n-sphere S' 71 ® PF(a, 6) generates under 
pre- and post-composition a (C, C)-category S? a 6 n ® in (C,0)-Gat/W, with 

sk^_ 1 (S'^^ ® W) = sk^_ x iy. This again corepresents 7r„,X(a, 6), so the various choices 
of a, b G O (for fixed n) together corepresent the natural system ir n X of Example I5.9I 

7.15. Cubical Eilenberg-Mac Lane categories. Let D be a track category and /C be 
a natural system on £>, with Ai the corresponding module over T> (cf. Proposition 15. 6p . 
and let W be the (C, (9)-model for T> constructed above. For each n > 2, we can use it 
to construct an explicit fibrant (C, (9)-model E for E-p(A4,n), as follows: 

We start with sk£_ x E : = sk^ W, and let W n [/] := {I eW n : <9 max J = /} for 
each arrow / G T>q (compare §6.6j) . The degenerate n-cubes of E are those of W, and 
the n-cubes of E are defined by setting E n := {(I, a) : / G W n , a G /Ca max (/)}, so 
E n [f] = fCf x W n [/] for each / G Po- The face maps are zero if a^O, df(I,0) : = 
o?f/ G W n -i, and the degeneracies are formal (i.e., we add symbols Sj(I,a) G E n+ i for 
each I <j <n). Note that (J, a) is never degenerate for a ^ 0, even though J itself 
may be degenerate (i.e., some or all of the factors fi of the sequence /. indexing / 
may be identity maps) or decomposable. 

For each J G W n+ i indexed by /. = (a n+2 " +2 > a n+1 ...a 1 A- a ), consider a 
collection a = a})"^ of elements in /C, with 

(7-16) at G /Ca max(df j) 

and 

(7.17) a\ = for 2 < i < n . 
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If a satisfies the cycle condition 

n 

(7-18) &' n+l ' n+2] f*n + 2*{ + £ (- 1 ) 4 W - «?) +(-l)" +1 ^ +2l (/o)*ai +1 = 0, 

i=2 

then we have a unique (n + l)-cube (J, a) in -E n+ i, with df ( J, a) = (rff J, af). We can 
think of (I7.18P as a "matching face condition" for the collection a, as in a Kan complex 
(cf. EES I, §3]). 

Finally, E = Ep(A4,n) is (n + l)-coskeletal. Using Remark 17.141 we see that 
7T n E = M. as T>-modules, and 7T n E = for 2 < i ^ n. 

7.19. Example. Note that fl T . 1 8 j) succinctly encodes the condition that i\ n E = Ai 
as a module over T> (see §5.9p : by making suitable choices of a (with only two nonzero 
entries af), we can ensure that all of the identities of §5.41 are satisfied. For example, let 

(J, a) G E n , with I indexed by /. = (a n+ i " +1 > ... A- a ): 

(a) Post- composing (J, a) with the 0-cube of W C i£ indexed by g : a — >■ & yields 
a "formal" composite i 7 := g®(I,a) G i? n , with 9 max /' = g®d m3iX I = g-h^°' n+1 \ 
because the (free) category £> is identified with W by construction. In order 
for I' to be identified up to homotopy with (/', g*a, ), we have an (n+ l)-cube 
(J,a)eE n+ i such that d\J = I' ', d\J = (g <g> I , g*a), and dfJ = (sjrff J, 0) is 
degenerate for all 2 < % < n + 1 and e = 0, 1. 

(b) One can similarly construct an (n + l)-cube identifying (/ <g> h, h*a) with 
h® (I, a). 

(c) If ^ : =>• A; is a track in V, let J" G W 7 ™ be the n-cube obtained from 
I by replacing its terminal vertex <9 max J = h^°' n+1 ^ by fc, and post- composing all 
edges ending in h^°' n+1 ^ with ip. Again we have an (n + l)-cube (J, a) G i? n +i 
with d^(J,a) = (I, a) and g?J(J, a) = (I",ip^a). All other faces are determined 
by the requirement that all edges are degenerate (indexed by Id), except for 

d? n+1 (J,S)=i[>- 

For instance, if n = 2, I is as in (17.101) . and ip : £ — > k is a track in X>, 
(J, a) will be: 

f ® g®h >■ / <g> m 



(7.20) 




with the top square being (a, I), and the bottom (ip^a, I"). 
(d) Finally, a suitable choice of (J, a) ensures that oti + 0:2 = 03 in 7r n .E. 

We are now in a position to prove the following analogue of [U Theorem 3.9]: 



26 



DAVID BLANC AND SIMONA PAOLI 



7.21. Theorem. LetT> be a track category, with X, := NT* the corresponding (P 1 S, O)- 
category, and let K, be a natural system on T>, with A4 the corresponding module overT*. 
For each n > 1, the n-th Baues-Wirsching cohomology group H^ W (V;K.) is then 
naturally isomorphic to the (n — l)-st (S , O)- cohomology group H^^Jj^fD; A4). 

Proof. First note that the adjoint pair (17. 7p induce a natural isomorphism between the 
(S, O)- cohomology group H? s ^(AfV; M) and the (C, O)- cohomology group 

H?c,o)(W/V',M) := [W,Ev(M,n)} { c,oyeat/w , 

where W is a cofibrant model for S^AfV. 

As in §7.81 we may assume that V is free, and identify f ® g in Wo with the 
composite fg in V . For each arrow / G V set := {I G W n : <9 max J = /} 

(compare §6.61) . Given • • — > • A- • in V , we may use the cubical pre- or 
post-composition with 0- vertices of W to define operations g* : W n [/] — > W n [fg] and 
h* : W n [/] — > W n [hf], respectively. Furthermore, for each track i[) : f o g h and 
I = G W n [f®g\ with V G W n [f] and I" G W n [g], we obtain a new n-cube ipj 

by post-composing all tracks indexing edges into the terminal vertex / <g> g oi I with ip, 
as in Example I7TT91 - see bottom square in Figure (I7.20p . Under these operations, W n 
constitutes a natural system in sets on V . 

Note that a map : W — > Ex>(M,n) of (C, C)-categories over W is determined by its 
values on the indecomposable n-cubes in W, and must take I G W n , with / := <9 max J 
to an n-cube (/, <p(I)) E E n with 0(7) G /C/. Moreover, any (n + l)-cube J G W n+ i 
must map to (J, a) satisfying (17.181) . so that the map : W n — > K described 
above is in fact a map of natural systems over T>. Conversely, any such map in HSx> 
satisfies the cocycle condition, and so uniquely extends to W n+ i, it thus determines a 
map : W — > Et>(A4, n) over W, since both W and Er>(A4,n) are (n+ l)-coskeletal. 
Therefore, we can compute [W, Ez>(A4, n)](c,o)-Qat/w as t ne cohomology of the cochain 
complex associated to the cocubical abelian group C* := Homyj s^iW, K). - see |U §3] 
and compare [121 §4]. 

Finally, the n-cubes in W n [/], indexed by composable sequences /. of length 
n + 1 in Do) with the additional track data described in §7.8[ are clearly in one-to-one 
correspondence with the (n + l)-simplices of AfV. By (I7.17p . the face maps d\ (1 < 
% < n + 1) are not relevant, so we can actually identify the cochain complex associated 
to the cocubical abelian group C* := Hom^-5 T ,(W / , K.) with that associated to the 
cosimplicial abelian group C°(V; /C) := Hom N 5 x ,(A/ r (I ) ), K) used to define H^ W (V; JC) 
(with a dimension shift). □ 

8. TWO- TRACK EXTENSIONS OF TRACK CATEGORIES 

Now let Q be a two-track category. As noted in §4.4[ we can associate to Q its homotopy 
track category Ilo^ = h.oQ by taking the coequalizer of the maps of track categories 
G2^>Gi (in the notation of (14.51) ). At the same time, one can associate with Q a natural 
system /C := H2G on V, which may be identified with tz^MG described in Example 

8.1. Definition. A two-track extension of track category D by a natural system /ConD 
is two-track category G = (G[ifXG[o]) such that ho(? is weakly equivalent to V, and fC 
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is isomorphic to H 2 G under this equivalence. We use the following diagram to describe 
this situation: 

do 

(8.2) JC Q[i] ZZ£ Q[o] V 

dx 

(compare (14. 6p ). 

As an immediate consequence of Theorem 17.211 we deduce (compare jH (4.6)]): 

8.3. Corollary. Equivalence classes of two-track extensions of a track category V by a 
natural system K. are in one-to-one correspondence with elements of H^(T>;K). 

Proof. Let Y, := MdQ be the {P 2 S, (9)-category corresponding to a two-track extension 
Q of V by /C, and let M. = 7r 2 Y. be the module over %{Y, corresponding to the natural 
system K under the identification of ft{Y t with V. By [321 §3], a (P 2 S, (9)-category 
Y. with first Postnikov section X, := P X Y, is determined up to weak equivalence by 
its first fc-invariant ki . By Corollary 14.31 Q is determined up to weak equivalence by 
Y., and thus by k\ G Hh JJ\fT>; M). By Theorem 17.211 this cohomology group may 
be identified with H& W (V\M). □ 

8.4. The Baues-Wirsching type class. In [10] an explicit cohomology class in if| w (£; A4) 
was constructed classifying all linear track extensions of the category £ by a natural sys- 
tem M. on £ - that is, track categories T> such that hoV = £ and it{D = Ai. (Not 
all track categories have this form, since in general we can only expect ^{D to be a 
natural system in groups.) We now do the same for all two-track extensions: 

Let Q be a two-track category with homotopy track category T> = TloG, and natural 
system /C := U 2 G on V. We choose a section s : V — )■ Qm for 7 as above - that is, 
for each a, b G O, we choose once and for all a map s(f) G Qo(a, b) representing each 
homotopy class / G V (a,b), and a 2-cell s(£) : s(f) — > s(f') in Q\(a,b) for each 
track £ : / f in Qi(a, b) (with no compatibility assumptions). 

A 4-cocycle in C'(V;K) is given by a map of natural systems (ft : Af^V) — > /C, 
which is determined in turn by assigning to each 4-simplex a G Af^D an element 
4>(a) G i^9 max0 - Now any 3-simplex r G Af^V is determined by a diagram (16 .4p in V 
satisfying (16. 3p . which means that its lift 

s(i) 




(8.6) s(t) : s(f)Xv) © s(0 ^ © s(0 

which represents an element ip s (r) G iiQ, by definition of /C = n 2 {?. This extends to a 
map of natural systems ip s : AfziV) — >■ /C. 
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Finally, we define : N^iV) — > JC by setting 

4 

(8.7) <f){a) := for a e N 4 V ■ 

i=0 

8.8. Lemma. is a A-cocycle in C 4 (P;/C). 
Proof. Given a 5-simplex a G iVsP, we see 

5 5 5 /4 

(ty)(a) := £(-l)W)(a) = = ^ (-l)M (-l)Vs W 

j=0 i=0 j=0 \i=0 



3«J 



which vanishes by the usual simplicial identities. □ 

8.9. Definition. We denote the cocycle defined above by <pg G C A ('K 1 Q; ll 2 (?), and 
the corresponding cohomology class, called the Baues-Wirsching class for Q, by xg 
# 4 (^£ ; n 2 £). 

8.10. Theorem. If V . is a (P 2 S, 0)-category andQ is the associated two-track category, 
the first k-invariant for V, corresponds to the cohomology class Xg defined above 



under the natural isomorphism of Theorem\7.21 



Proof. Let X = 5* cu b V. be the (P 2 C, C)-category corresponding to V,, and consider 
the following square of the form (17. 2p in (C, 0)-Qat: 

X = P 2 X Y W = BV1 

(8.11) P w 



PO 



BV = P 1 X — . ; Z , 

where T> = ftiX = 7TiV. is the track category associated to X. 

By [EH Proposition 6.4], the homotopy pushout Z in (C, 0)-Gat satisfies P 3 Z ~ 
Ex>(tt2X, 3). Thus if : Z — >■ P 3 Z is the structure map of the Postnikov tower, the first 
fc-invariant for V, (or equivalently, for X) is represented by the map k\ := r^oq ~ r^oj 

in [W, Sn(7r 2 X, 3)]( C) o).e a t/w- 

We use the cubical version of Kan's original model for the Postnikov system, so that 
(P h X) n consists of ^-equivalence classes of n-cubes in X, where I ^ k J sk£ / = 
sk£ J, (cf. [351 VI, §2]). We assume that X is fibrant (so each mapping space X(u,v) 
is a cubical Kan complex). 

Factor the structure map p^ : P 2 X — > P 1 X as a cofibration : P 2 X — > Y 
followed by a weak equivalence, so that the pushout above is in fact a homotopy pushout, 
as required. Thus Yj = Xi for % < 2, while Y3 = (Xs/~ 2 ) II Y, where Y consists of 
a 3-cube J = Jx for every collection X := (1°, J 1 , . . . , 1°, J 1 ) of 2-cubes in X 2 with 
matching faces (such that d\J — If for 1 < i < 3 and e G {0, 1}). The pushout Z 
is the reduction modulo ~ 2 of the image of i^ 2 ' (without changing Y). The 3-cubes 
J(l,o,...,o) for non-null homotopic / represent T> = tx\X in P 3 Z ~ Evi^iX, 2). 

Let W ~ A/"X> be the cofibrant replacement for P X X constructed as in §7.81 The 
weak equivalence of (C, C)-categories (p : W — > Y is then defined as follows: 
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(a) For every indecomposable 0-cube (/) £ V = FhoU, corresponding to a homo- 
topy class / £ [Xw, Xt>] hoC , <f(f) is a choice of a representative s(/)) in 
(P X) = X(u,v) . 

(b) For a (non-composite) 1-cube / corresponding to a track £, f ® g => h in Wi, 
the 1- cube ip(I) is a choice of a homotopy s(£) : s(f)os(g) =5* s(h) representing 

£• 

(c) For a (non-composite) 2-cube J as in (I7.10p . indexed by a diagram in V of 
the form (I6.4p satisfying (16.31) . the 2-cube <p(J) is a choice of a 2-track 

a:fa@C=*h*0@Z (cf. S3D- 

(d) Finally, the faces of any 3-cube K form a set of matching 2-cubes, whose image 
under (p has a canonical fill-in T £ Y, and we set <p(K) := T. 

The map W ~ — >• P 3 Z represents ki, and (as in the proof of Theorem I7.2ip it 
is determined by its image on the 3-cubes of W. Using the description in §7.8( d). we see 
that the 3-cube: 




[1,2,3] . 



/i®/ 2 ®«' 2 ' 3 ' 4 l 



/l g> /l [1 ' 31 ® / 4 



A ® / 2 ® /^ [2 ' 4] 



e[l,3,4] 





h [0,2] ^[2,3,4] 


5 [0,2,3j^-^^ , 





L ^[l,2,4] 



£[0,2] ^[2,4] 



;[o,i,4] 



;[0,2,4] 



z^ 3 ] ® f 4 



t[0,3,4] 



^[0,4] 



is sent under k\ to the cube in Y described by replacing fi®f2®fo® f± by 
® ^(A) <8> s(/3) <E> s(/4), and so on. This is just what the cocycle of (18. 7p does to 
the corresponding 4-simplex of J\fT>, under the isomorphism of Theorem 17.211 □ 

Appendix A: Fibrancy conditions on double groupoids 
In this appendix we prove some technical facts about double groupoids: 



Proposition (I2.10p . Let X. £ sQpd be a simplicial groupoid, for which the simplicial 
sets X. and X % \ are csk 2 -fibrant, and the morphism d\ : X #1 — > X. is a csk 2 - 
fibration. Then the left adjoint Q h : sQpd — > T>bGpd to the nerve N h : T>bGpd — > sQpd, 
applied to X. , is n^X, . 

Proof. Let X n /~:= {tt^X,)i and X 10 /~: = (7rJ i X.)o be the fundamental groupoids 
of the csk 2 -fibrant (horizontal) simplicial sets X. and X #1 , respectively, and let 
[a] £ Xn/~ denote the equivalence class of a £ Xq. 
We first show that there is a well defined composition map: 

m 

(8.12) Xn/~ x Il0 ^I u /~ >Xx\/~ 

where d t : Jn/~- > Xio/~ is induced by d% : Xn — > X\q for i = 0, 1. 



For any ([a] 



£ X n /~ x Xl()A ,X n /~, we have d\([a}) = d 



that is, 
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in X 10 /~. This means that there is a r G X 2 o such that: 

d£r = d\a d\r = s%<%d%a and d\r = d v P . 
On the other hand, since d\ : X.i — >■ X.o is a csk2-fibration, we have a lifting 




and = r. 

The following picture summarizes the situation: 



d[)c 









.... s^d^a 


p 



did 



The prism at the top of the picture represents the filler £ G X21 for the horn 
(a, SpG^a:). If we let a := (the front face of the prism), then we have: 



a:. 



g?i = Sg^a;, and d££ 



a 



This means that a ~ d in the equivalence relation determined by the 2-simplices of 
X,i - that is, [a] = [a] in Xu/~. 

Furthermore, since d\a = d\r = d^P, we see that d and (3 are composable in X\. 
We define the composition m of (18.121) by m([a], [/?]) = [a o where o denotes the 
vertical composition in Xi. 

To see that m is independent of the choice of representatives for [a] and [j3] and 
the lift £, suppose a ~ a'. Then a ~ a', so there is a 7 G X 2 i with 

do7 = a, di7 = s^d^a, and dg7 
Let 5 = 7043. Then 

45 = P, 



a 



d^5 = d o (3 



and 



45 



a' op 



This shows that d o p ~ a' o p , and therefore m([a], [/?]) = m([a'], [/?']). 

Given a G X 11; consider two different choices of lifts £ yielding d and d'. Then 
d ~ d'. Arguing as above, this implies that d o p ~ d' o /3. We conclude that m is well 
defined. 

For all ([a], [7]) G Xn/~ x Xl0 ^Xn/~ x Xl0 ^Xn/~ we have: 



(8.13) 



m([a],m([/3],[ 7 ])) 
m(m([a], [/?]), [7]) 



m([a], [p o 7]) = [d o (p o 7)] = [(d 0/3)07] 
m([d o/3], [7]) = [(do/3) 07] , 



and since do/3~do/3~do/3, the two lines of (18 . 1 3[) are equal, so m is associative. 
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Since the vertical elements in X #1 are invertible with respect to o, which induces m, 
we have a groupoid 



Xn/~ x Xl0 ^Xn/~ — *- X u t X w /r 



(in the notation of (11.21) ). which we denote by 
Notice that, from the above, there is an isomorphism for all n > 2 



{X u x Xl0 x ... x Xl0 xX n ) h - {Xu/~ x Xwh 



x 



xXuH 



Now if N h : T>bGpd — > s$pd is the (horizontal) nerve functor, from the above we 
have a double groupoid Q h X with 

(N h Q h X) n = it 1 {X. n ). 

The groupoid of objects and vertical morphisms of Q h X is X .; the groupoid of 
objects and horizontal morphisms is 7Ti(X.o); the groupoid of objects and horizontal 
morphisms and squares is Xl./~; and the groupoid of vertical morphism and squares is 

t!(x.i). 

We now show that Q h is left adjoint to the nerve functor N h . Since N h is fully 
faithful, a morphism / : Q h X, — > G** in T>bGpd corresponds uniquely to a morphism 
N h f : N h Q h X, -> N h G^ in s$pd. The latter amounts to morphisms (N h f) n : 
(N h Q h X.) n — > (N h G^) n in Qpd commuting with face and degeneracy operators. But 
(N h Q h X.) n = N h ^X. n ) and [N h G^) n = N h G* n . Thus each {N h f) n corresponds 
uniquely to a morphism %\X %n — > G m and thus, by adjunction, to a morphism f n : 
X. n — >■ N h G* n . Using the fact that Q h N h = Id, it is straightforward to check that all 
the f n commute with face and degeneracy operators, hence correspond uniquely to a 
morphism X. — > N h G^ in s$pd. □ 

Proposition (12. lip . Let X,. G sS be such that X %i and X it are csk.2-fibrant for 
each i > 0, and d$ : X\, — > Xq, and d$ : X,\ — > X.q are csk.2-fibrations. Then 

(i) (N v 7rlX„)i, is fibrant for all i > 0. 

(ii) (N v Tt^X..). 1 is csk 2 -fibrant. 

(hi) d" : (i\r°7ryX..).i -»■ (A^X..)^ zs a csk 2 -fibration. 
(iv) : (N v irlX..) u ->■ (iV^TrJX.Oo. is a fibration. 

Proof, (i) (iV^Tr^X..),. is fibrant since it is the nerve of a groupoid. 

(ii) This follows as in the proof of Proposition A, with vertical and horizontal directions 
switched. 
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(iii) Consider the diagram 



A[0] 



A k [l] *X ml /. 



A[l] 




Since d$ is a csk 2 -fibration, there is a lift £ : A[l] —> X,\. Then g£ : A[l] — > X.x/r 
is the required factorization. 

It remains to show that there is a lift for 



A[2] 



By (i) we know that ([a], [/?]) factors as 



X.o 



A*[2] >X tl >X ul /~ . 

Since d^ is a csk 2 -fibration, it has a lift £ : A[2] — >• X.x. Thus g£ is the required 
factorization. 



(iv) By Lemma 12.221 h is enough to show that there is a lift in the diagram 

A*[i] 



(8.14) 



A[l] 



X ./r 



Notice that this factor as follows 

A fc [l] 



A[l] 



X u 



X U /r 



4 



d 



Xq. 



Xo./r 



Since d 1 ^ is a csk 2 -fibration, there is a lift £ : A[l] — > Thus g£ is the required 

lift in flSHip . □ 

Appendix B: n-DiAGONALS of bisimplicial sets 

In this appendix we prove an elementary fact about bisimplicial sets, which is presum- 
ably known, but which we have not found in the literature. It follows immediately from 
the Bousfield-Friedlander spectral sequence (cf. [T9J, Theorem B.5]) in the cases where it 
converges, but is actually true for any bisimplicial set. In this paper we only need the 
result for n — 2, in which case the proof can be much simplified; but we prove the 
general case for future reference. 
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Proposition (13.91) . If f : W., — > V.. is an diagonal n-equivalence (Definition \3.8\) . 
then the induced map diag/ : diagW.. — > diag\^.. is an n-equivalence. 

Proof. Step I. First note that for any W G sS we have diagW 7 .. ~ hocolim^ V£ as 
a diagram in "vertical" simplicial sets (see [201 XII, §3.4]), and since (17.21) is a Quillen 
equivalence, it suffices to prove the result for 

hocolinifc \f v \ : hocolinifc \W%\ — > hocolim^ |VJ?| 

(See [39, §18.9.8]). 

For any V, G sC, we denote by V, the corresponding restricted simplicial object 
(also called ss-object see [IS]), in which we forget the degeneracies: in other words, 

~ » op 

V, G C rcs , where A res is the category of finite ordered sets and order-preserving 
monomorphisms. 

By [51"t Prop. A.l(iv)]), the homotopy colimit of the diagram : A — > 7op} k x L Q 

is weakly equivalent to the homotopy colimit of ({IK^Dfc : A res — > 7op} k ^L , which we 
denote by W. : A res — > 7op. 

Finally, recall that hocolim X. can be described explicitly as 

oo 

(8.15) ]J X n x A[n] I ~ 

n=0 

where (diX, a) ~ (x, d l a) for each x G X n and a 6 A[n - 1], where <i l : A[n — 1] 
A[n] is the inclusion of the i-th face (cf. [53j §1]). 

Step II. Note that, for any Y G S, \Y\ is a CW complex, and realization commutes 
with skeleta: sk n \ Y\ — \ sk n y|. 

For any restricted simplicial object X, G C Arcs (where C is either S or 7op), we define 
its diagonal n-skeleton to be the restricted simplicial object dsk„ X. with (dsk n X, )^ = 
sk n ^ k X k (so (dsk n X.) fc = for k > n). Let j n : dsk„X. <-¥ X. be the inclusion 
(a diagonal {n — Inequivalence). 

For any CW complex W, all cells in the relative CW complex (W x A[k], W x dA[k]) 
in dimensions < n are products of standard z-simplices with cells of sk n _fc W . Thus 
we see from (18.151) that when C = Top, j n induces a cellular isomorphism of the 
n-skeleton of the homotopy colimit of the diagram dsk n X. : A res — > 7op with that 
of X., since they have the same cells in dimensions < n. In particular, hocolim(j n ) : 
hocolim dsk n X. — > hocolim X, is an (n — Inequivalence. Thus if X, = \Z.\" for 
some Z. : A rcs — > S, then also hocolim(j n ) : hocolim dsk n Z. — > hocolim Z, is an 
{n — l)-equivalence. 

Step III. Recall that if K G S is a Kan complex, its n-th Postnikov section P n K may 
be identified with the (n + l)-st coskeleton functor csk n+ i K, which factors through its 
left adjoint, the (n + l)-st skeleton (see [31] §1.3]) Moreover, one can use any Postnikov 
tower functor on S or 7 op to obtain functorial /c-invariants, as in [131 §5-6]. What we 
shall in fact be doing in each case is to start with csk^ +1 K as the bottom section of our 
Postnikov tower, for the appropriate k, and then use the pullbacks along the functorial 
/c-invariants to define the higher sections. We may replace K by the limit of the resulting 
tower of fibrations. 
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Given a diagonal n-equivalence / : W.. — > V,,, let g : X. — > Y. denote the 
associated map f v . : W v . — > V v . of restricted simplicial objects in S. We may assume 
that X. and Y. are Reedy fibrant, and g is a Reedy fibration (see [391 §15]). In 
particular, for each n > 0, X n = and y n = V% are Kan complexes, and the maps 
5* : X n — > M n X. and <^ : Y„ — >■ M n F. are fibrations, where the matching object of 
any (restricted) simplicial object £/. is defined 



(8.16) M n U. = {(uo, • • • , u n ) e (f/ n _i) n+i | diUj = dj-xUi for all < i < j < n) 

(see [2Q1 X, §4.5]). Note that all face maps di : U n — > U n -i are defined by post-composing 
5% '■ U n —> M n U. with projection onto the 2-th factor U n -i. 

Finally, let g := / o j n+1 : U. — > Y 9 , where U. := dsk n+ i X. is the diagonal 
(n + l)-skeleton. 



Step IV. We shall now construct a factorization 
(8.17) U. ^ Z. ^ Y. 

of g, with /i a vertical weak equivalence and dsk n+1 ip an isomorphism. We do so by 
induction on the (horizontal) simplicial dimension m > 0: 

(a) Assume that we have defined Z, and constructed the factorization (18. 17ft 
through (horizontal) simplicial dimension m — 1, and let £ := n — m. 

First, use P e = csk^ +1 and the functorial k- invariants as above to define a 
commutative diagram in S as follows: 



Un 



Urn 



7 W 



y 

1 fr 



P e U ■ 

P e 9 
pty - 



K(n l+1 Y m ,£ + 2) 



K{7Ti +1 Y m ,£ + 2) 



where and q"' are the structure maps of the Postnikov tower. We define 

Z m G S by means of its Postnikov tower, starting with P e (Z m ) := P e U m with 
P l h m = Id. Let P e+1 {Z m ) be the homotopy fiber of {P e g m yk £ . 

Using the following (vertical) map of the two horizontal fibration sequences on 
the right, we obtain a dotted map as indicated in: 



(8.19) 




K(ir l+1 Y m ,£ + 2) 



K{7T i+1 Y m ,£ + 2) 



using the indicated pullback. This yields factorization: 



(8.20) 



pt+m pt+i* 



> P l+l Y„. 



of P e+1 g m . 
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Since g was a diagonal n-equivalence, g m is an ^-equivalence, so P e g m is a 
weak equivalence. Thus P l+l h m is a weak equivalence (since we pulled back the 
k- invariants for Y m along a weak equivalence). 

Note that P e ip m is an isomorphism of simplicial sets, so that sk£ +1 ip m is an 
isomorphism, too (since P = csk£ +1 ). 

(b) Proceeding as in (b) we pull back the rest of the Postnikov system for Y m along 
weak equivalences, obtaining a weak equivalence h m : Z m — >■ Y m and the factor- 
ization as in (18.201) . 

(c) To complete the construction we must define the (horizontal) face maps of Z., 
where we assume by induction that they have been defined through (horizontal) 
simplicial dimension m — 1. We also assume that the resulting (m — l)-truncated 
restricted simplicial object in S, sk^ t _ 1 Z., is Reedy fibrant, and that sk^_ x h is 
a Reedy fibration. Since X. (and thus sk^^X.) was already Reedy fibrant, and 
sk^_j Zi = sk^_j Ui = sk^_j Xi, making Z. fibrant does not require any changes 
in (vertical) simplicial dimension < n—i. Similarly, when changing sk^^ h into 
a fibration, we need make no changes in (vertical) simplicial dimension < n — i. 

Note that since sk^^ Z. is Reedy fibrant, the limit defining the matching 
object M m Z., in (18.161) is actually a homotopy limit (by the dual of [25, Cor. 
19.5(2)]), and similarly for M m Y.. Since sk m _ 1 h is a weak equivalence, so is 
M m h : M m Z, — > M m Y.. Moreover, since limits preserve fibrations, M m h is 
also a fibration. But then we have a lifting: 



U m ^ M m Z. 



(8.21) 



61 



..y 



cof M m h 



fib 



SLohn 



M m Y. 



and 5^ : Z m — > M m Z. determines the (horizontal) face maps d 1 * : Z m — > Z m ^\ 
(0 < i < m), making sk m Z. into an (m-truncated) restricted simplicial object, 
sk m h : sk m Z. — > sk m Y. into a weak equivalence, and sk m if; : sk m U. — > sk m Z. 
into a map between such objects. This completes the induction. 

Step V. To complete the proof, note that Z, and Y . are weakly equivalent, so 
hocolim Z. ~ hocolim Y.. But by construction dsk n+1 Z, = U. = dsk n+1 X, 
(isomorphic as restricted simplicial objects in S), so by Step II, hocolim X. and 
hocolim Z % are n-equivalent. Thus by Step I, diagW 7 .. and diagV^.. are n- 
equivalent, and a diagram chase shows that diag/ is an n-equivalence, as claimed. □ 
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